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Abstract — The concept of optical burst switching (OBS) aims 
to allow access to optical bandwidth in dense wavelength 
division multiplexed (DWDM) networks at fractions of the 
optical line rate to improve bandwidth utilization efilciency. 
This paper studies a novel approach to combine OBS with 
dynamic wavelength allocation to provide a scalable optical 
architecture with a guaranteed QoS. In the proposed 
architecture all processing and buffering are concentrated at the 
network edge and bursts are assigned to fast tuneable lasers and 
routed over a bufferless optical transport core using dynamic 
wavelength assignment and no wavelength conversion. This 
guarantees forwarding with pre-deflned delay at the edge, and 
latency due only to propagation time in the core. The edge burst 
aggregation mechanisms are evaluated for a range of traffic 
statistics to identify their impact on the allowable burst lengths, 
required buffer size and achievable edge delays. Bandwidth 
utilization and wavelength re-use are introduced and upper 
bounds for these parameters are derived to quantify the 
advantages of dynamic wavelength allocation, including the 
influence of the signaling round-trip time - required for 
lightpath reservation. The results allow evaluation of the 
operational gain achievable with dynamic wavelength 
assignment compared to quasi-static wavelength-routed optical 
networks. 

I. Introduction 

Future optical packet networks must be able to support not 
only increasing traffic volumes, but also the growing 
diversity of services and dynamically varying traffic patterns. 
Driven by the increasing traffic in wide area networks 
(WAN), optical networks will be required to process multi- 
terabit/s capacities in the near future. Whilst quasi-static 
wavelength-routed optical networks (WRONs) are relatively 
simple to analyze and design [1], they may not be sufficiently 
flexible in responding to dynamically varying traffic loads 
and service diversity. Although optical packet networks are 
designed to adapt to variable traffic, their implementation is 
restricted by the complexity of building large, single-stage 
all-optical packet switches and lack of scaleable optical 
buffers. Optical burst switching has been recently proposed 
[2, 3] as a solution to implementing optical packet network 
functionality. However, almost all burst-switching schemes 
[2-4] assume that the burst header (control) and payload 
(data) channels are separated in time for resource reservation. 
Headers are sent into a bufferless switch network with a time 
offset from the data to reserve switch resources for routing 
the associated data appropriately. There is no 
acknowledgement of path reservation as burst lengths 
considered are in the range of tens of kilobytes which does 



not allow sufficient time for an acknowledgement. This 
approach thus may not provide the required QoS guarantees. 

In this paper, an alternative optical burst-switched (OBS) 
network architecture which requires end-to-end reservation to 
potentially meet the specific service criteria, such as latency 
and packet loss rate (PLR) for bursty input traffic, is 
described and analyzed. Termed wavelength-routed optical 
burst-switching (WR-OBS), it assumes an obligatory end-to- 
end acknowledgement, guarantees a deterministic delay and 
proposes the use of dynamically assigned wavelengths for 
routing lightpaths [5]. Packets at the network edge are 
electronically aggregated into bursts according to their 
destination and class of service (CoS) in separate buffers on 
the timescale of milliseconds, which is a typical forwarding 
time of IP routers. 

Concentrating all the processing and buffering within the 
edge of the network enables a bufferless core network 
simplifying the design of optical cross-connects/routers in the 
core. Once a burst is released into the core network its further 
latency depends only on the propagation delay since there is 
no buffering in core nodes. This is especially important for 
time-critical traffic and cannot be achieved with the currently 
implemented IP-router infrastructure that provides hop-by- 
hop forwarding only. The calculated values for WR-OBS 
provide an upper bound for the network parameters to those 
to be achieved with any routing and wavelength assignment 
(RWA) algorithm and identify network performance criteria 
under which dynamic WR-OBS would bring significant 
operational advantages over a much simpler but less flexible 
quasi-static WRONs. 




switched (WR-OBS) network. 
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Fig. 2. Edge router model with n bursty traffic inputs, an output-buffered 
switch with pre-sorting, and a wavelength/tuneable laser array. 



II. Network Architecture and Edge Router Model 

The proposed network architecture is shown in Figure I. 
The optical core network provides transparent lightpaths 
between edge routers. Therefore, the network core can either 
be considered as a passive core [6] or as a network of nodes 
each equipped with a fast switching matrix where lightpaths 
are dynamically set-up by the same controller which allocates 
wavelengths. By concentrating electronic buffering at the 
network edge, the need for optical buffering in any form in 
the core nodes is eliminated. It is assumed that there is no 
wavelength conversion in core nodes as previously shown it 
does not reduce wavelength requirements when wavelength 
agility is provided at the network edge [1]. 

As shown in the schematic edge router set-up in Figure 2, 
bursts are aggregated from packets which are electronically 
pre-sorted according to their destination and CoS, and stored 
in separate queues. 

Once pre-defmed performance parameters are exceeded, a 
wavelength request is sent to a control node, an 
acknowledgement is received and the buffer content is 
dynamically assigned to a free wavelength. This is carried out 
either to prevent buffer overflow and resulting packet loss or 
when a time-out signal indicates that packets have to be 
transmitted to meet application specific latency requirements. 
An edge router with dimensions n x Ncos'D is considered, 
where n is the number of independent traffic inputs, Ncos 
represents the number of CoS and D is the number of 
destinations. A non-blocking switching architecture is 
assumed with performance comparable to an output-buffered 
switch. The bit-rates b^ and bcore denote the bit-rate into a 
particular queue and the core bit-rate, respectively. 

III. Timing diagram for burst assembly 

The edge delay, tedge, is counted from the time of the arrival 
of the first bit of the first packet to the queue, so that the 
average queueing delay for all packets aggregated into a 
single burst is tedge/2. Figure 3 shows the timing diagram 
which describes the burst assembly, over one burst 
aggregation cycle. The arriving packets are aggregated in the 
buffer for a given time until a QoS parameter is exceeded, 
and at that point a wavelength request is sent to the control 



node. This is triggered either by a threshold indicating 
potential buffer overflow or a timeout signal for delay- 
sensitive data. 

The propagation delay for the control packet is defined as 
tpc. It is assumed that the control packet contains information 
on the source and destination edge routers, the CoS, and the 
quantity of data in the buffer, required to estimate the 
wavelength holding time twHT- 

The wavelength holding time, twuT is defined as the time 
for which a wavelength is reserved; necessary to empty the 
buffer and transmit the data between edge routers (Fig. 3). 
Processing the request requires time tp„c, followed by an 
acknowledgement packet to be returned to the requesting 
edge router, with an additional delay tp^. The burst 
aggregation continues until an acknowledgement from the 
control node of a confirmed wavelength reservation is 
received. In the simplest case, the burst assembly would 
terminate at the point the controller acknowledgement 
reaches the edge router. 

All packets which arrive subsequently are assigned to a 
new burst. The tuneable laser is switched to the reserved 
wavelength, and the burst transmission starts. It will take time 
tp for the first bit to arrive at the destination edge router, so 
the reserved wavelength is not be used for useful data 
transmission for an idle period tack = tpc + tp. The time to 
complete the burst transmission is defined as tt^ans = Lburst/bcore^ 
so that the wavelength holding time is given by t^nr = lack + 
Vans- In principle, the wavelength holding time could be fixed 
either by the maximum edge delay or by streaming data in 
which case twnr would be less predictable but the lightpath 
utilization would increase [7]. The maximum deterministic 
latency that packets experience between entering the core 
network at the source and leaving the destination routers is 

Latency^ax = Wge + Ip + Lburst/bcore • 

From the analysis of the timings involved in burst 
assembly and transmission it is clear that the network 
efficiency depends on the processing speed of the network 
controller. 




Fig. 3. Timing diagram showing key timing parameters in the burst 
aggregation and burst transmission process. 
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Minimization of tp^c can be achieved by applying fast 
dynamic routing and wavelength assignment algorithms. 
Efficient algorithms already exist for the optimization of 
static and dynamic WRONs, see for example [1,8]. Since the 
focus of this paper is on the analysis of the effects of traffic 
statistics on the OBS network and the evaluation of an upper 
bound to the performance of any RWA algorithm, it was 
assumed in this work that a wavelength will always be 
available, under the conditions of an ideal RWA algorithm. 
For a given network topology tp<, and tproc are known a-priori 
and a wavelength request is sent in time to meet performance 
criteria such as latency and PER. 

IV. IMPACT OF TRAFFIC STATISTICS ON BURST AGGREGATION 

The burst aggregation and buffering in any OBS network 
and the resultant network performance are strongly dependent 
on the traffic statistics of arriving packets. To analyze the 
impact of the traffic statistics on burst aggregation and edge 
delays tedge, the incoming traffic was generated using an ON- 
OFF source at the input of the edge router with independent 
probability density functions (PDF) for the ON-state, P(ON), 
and the OFF-state, P(OFF) to allow variation of both packet 
length and packet inter-arrival time. Packet length and inter- 
arrival times were described in more detail in [5]. Different 
traffic statistics lead to different PER and edge delays and 
their effects were investigated as part of this work for the 
following cases: 

I) Pareto (a = 1 .5) packet length distribution, Pareto (a = 
1.5) inter-arrival time distribution. 

II) Fixed length packet sizes, Pareto inter-arrival time 
distribution (a= 1.5). 

III) Fixed length packet sizes, Poisson inter-arrival time 
distribution. 

A minimum packet length of 50 bytes, approximately the 
size of a short IP packet was assumed, with a buffer size B = 
400 Mbit (47.68 MB), for an average input bit-rate bm = 10 
Gb/s into a single buffer with uniformly distributed 
destination addresses. In addition to different packet length 
and inter-arrival time distributions for traffic loads, from 0.1 
to 0.8, different levels of fragmentation of packets, ranging 
from 50 bytes to 5 kB were considered. The low level of 
fragmentation describes current data networks, in which 40 
byte TCP/IP acknowledgements account for more than 50% 
of the total traffic. Longer packets, however, simplify the 
processing and forwarding as pointed out above. Finally, 
packet fragmentation is determined by the protocol used; 
future applications for data transfer or multimedia 
applications may make use of longer IP packets. 

V. Edge Router Simulation Results 

Figure 4 shows the resultant burst size distribution as a 
function of tedge, and resulting PER - for a minimum packet 
size of 5 kB with bin = 10 Gb/s and an average load of 0.1 



(i.e. max. access buffer bandwidth 100 Gb/s) for the above 
cases of packet and inter-arrival time distributions I-IIE 

In all three cases, it can be seen that the mean burst size 
increases linearly. Packet loss variation for the different input 
traffic statistics (cases I-III) is shown in Figure 4. The largest 
deviation of the bmst size distribution for a given Edge was 
observed for case I, indicated by bars for a distribution with 
95% confidence level. For the calculation of the burst size 
distribution an infinite buffer size was assumed. For the 
calculation of the PER, the buffer size was bounded to B = 
400 Mbit (47.68 MB). For finite simulation time, an average 
PER of 10 ® was reached for edge delays of 27.5, 3 1 .5 and 3 8 
ms for cases I - III. The results can be compared to the case of 
a continuous bit-rate (CBR) with an achievable edge delay of 
40 ms before packet loss occurs. 

The application of a CBR traffic model allows the 
development of an analytical model independent of the actual 
traffic statistics, which can be applied to derive bounds for 
parameters. Figure 4 shows that bursty traffic significantly 
reduces the maximum allowable tedge- To meet a specific 
PER, e.g. 10‘®, the maximum allowable Edge before releasing a 
burst would be < 28 ms. This is important for all applications 
and network services whose quality is determined by a low 
PER, such as voice transmission. More detailed analysis of 
the variation of the PER for case I is shown in Figure 5. 
Increase in PER is observed for Edge = 28.8 ms, and shows 
that the variation in the PER must be taken into account to 
accurately characterize the QoS of a lightpath. The effects of 
packet fragmentation on the PER and maximum allowable 
edge delay are shown in Figure 6 by using the same statistics 
as in case I, but with the minimum packet lengths varying in 
the range of 50 bytes (0.05 kB) - 5 kB. In this case maximum 
allowable Edge is 27.5, 34 and 36 ms, respectively, achieving 
mean PER < 10'®. The same figure shows that for aggregation 
of packets over timescales significantly longer than the 
packet length, that the burst size distribution can be 
approximated by a normal distribution, and allows to simplify 
the modeling in the next section. 




mean input bit-rate bi, = 10 Gbit/s. 
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Fig. 5. Deviations of the packet loss rate (PLR) for Pareto packet, Pareto 
inter-arrival time statistics for B = 400 Mbit (47.7 MB) and minimum packet 
size of 5 kB. For clarity, frequencies > 1,000 were omitted. 

VI. Derivation of wr-obs performance parameters 

It can be assumed that burst sizes increase linearly as 
shown in Figure 4, which is equivalent to the case of CBR 
traffic applied to the buffer, for which no deviation of the 
burst size occurs. For a constant load and CBR traffic, the 
burst size is directly proportional to the edge delay and the 
input bit-rate bi„: Lburst = bi„-tedge (1 ) 

Once a burst is assigned to a free wavelength, this 
wavelength will be reserved and is used until the buffer 
content is transmitted from source to the destination edge 
router. The wavelength holding time, t^HT, was defined in 
Figure 3, and can be thought of as equivalent to the call- 
holding time in circuit-switched networks. It is given by 




where A = bcore/bin is the core bit-rate to input bit-rate ratio. 
For small values of A, the data transmission time t,ra„s can be 
in the range of tens of milliseconds, so that tack « twHi- Time 
tack starts to affect the service quality when the values of ttrans 
are comparable to tack, and dominates the wavelength holding 
time for high core bit-rates such as bcore =100 Gb/s as shown 
in Figure 7 (a) for tack = 5 ms and a variation of bcore fi'om 20 - 
100 Gb/s, where for bcore = 20 Gb/s the t^HT is significantly 
longer than for bcore =100 Gb/s. 




47.7 MB and a mean input bit-rate bj„ = 10 Gb/s, for different levels of min. 
packet size, 5 kB, 0.5 kB, and 0.05 kB (dash-dot). The PLR calculated from 
burst-size distribution (assumed Gaussian) is shown by solid line. 




edge delay [ms] ° edge delay [ms] *** 

Fig. 7. Wavelength holding time, twnr (a), and bandwidth-per-wavelength, 
Bperj. (b), as a function of the edge delay, for ta^t = 5 ms and b„,e = 20, 40, and 
100 Gb/s. Bars show 95% confidence level. 

An important network parameter is the bandwidth-per- 
wavelength, Bperk = Lburet/twHT, wMch defines the effective 
bandwidth of a lightpath used for transmission of data 
between edge routers, plotted in Figure 7 (b) for tack = 5 ms 
and bcot« = 20, 50, and 100 Gb/s. The significance of the 
results is that Bp^x remains significantly smaller than the 
optical line rate for tedge < 40 ms, especially for high bcore such 
as 100 Gb/s. 

Relating the bandwidth-per-wavelength, Bperk, to the 
physical bit-rate in the core, bcore, leads to the dimensionless 
parameter U, the utilization which describes the efficiency 
with which the lightpath bandwidth is utilized, 

U=^^ = , (3) 

^core ^ ' lack ^edge 

and which must be maximized for most efficient use of the 
network resources. In high-speed networks it can be assumed 
that bcore » bin results in twnr « tedge, i-e. the time required 
to aggregate a burst is significantly larger than the time to 
transmit it. In the case of dynamic wavelength allocation an 
unused wavelength can be assigned to another edge router, 
and the resultant increase in the wavelength re-use can be 
defined as a wavelength re-use factor, RUF, defined as: 




The variation of RUF is plotted in Figure 8. For 
comparison to a static WRON, Fig. 8 shows the values for 
RUF = 1. This is justified by the assumption that in a static 
WRON a given lightpath is established for a long period, but 
not shared between different edge routers. In an optical 
network with dynamic wavelength assignment, this is 
equivalent to a lightpath permanently assigned between two 
edge routers, i.e. tedge = twHx- For RUF < 1 the WR-OBS 
network would theoretically require more wavelengths than 
in a static WRON to satisfy all demanded connections, and, 
therefore, values for RUF < 1 represent the region of network 
instability where the total input load exceeds the network 
throughput. Despite the potential savings in terms of the 
number of wavelengths, it should be noted that the actual 
number of wavelengths required also depends on the physical 
topology and routing strategy [1,8]. Figures 8 (a) and (b) 
illustrate the variation of the mean RUF for Uk = 2 and 10 
ms. It can be seen that the RUF increases with both tedge and 
A, to maximum values RUFn^ax = 50 and 16.7, respectively. 
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Fig. 8. Mean wavelength re-use factor, RUF, as a function of tejge and A, for 
W = 2 ms (a) and W = 10 ms (b). 



It is clear that for constant tedge, an increase of A is only 
useful for A < tedge/tacb for larger values of A the re-use factor 
will only result in a marginal increase. For constant A, an 
increase in tedge is beneficial only for tedge ^ A-taek, since for 
larger tedge ihe re-use factor approaches A in the limit. 

To investigate the impact of tack on the network, both RUF 
and U are plotted for different values of edge delays (10, 20, 
50 ms) and constant A = 10 in Figures 9 (a) and (b). A key 
result is that for A » 1, as in high core bit-rate networks, a 
high re-use factor can be achieved only for tack on the 
timescale of a few milliseconds. It is important to note that in 
order to achieve efficient wavelength re-use, the lightpath set- 
up time must be as small as possible, and for a fixed tedge and 
fixed bit-rate ratio A, RUF„jax is given for instantaneous 
lightpath set-up (tack = 0) as RUF^ax = A. Not only does the 
wavelength re-use factor decrease with an increasing tedge, but 
so does the lightpath utilization, which in all cases is less than 
50 % for acknowledgement times tack ^ 10 ms, and drops 
sharply especially for an edge delay of 10 ms. The results 
show that the acknowledgement time tack is a key parameter 
in the design of OBS networks with dynamic wavelength 
allocation, and define the performance requirements on the 
dynamic RWA algorithm used to minimize the overhead of 
the time tack to achieve the benefits of dynamic wavelength 
operation. 



VII. Summary 

A wavelength-routed optical burst-switched (WR-OBS) 
network architecture was described which has a number of 
advantages over other OBS architectures. These are: a 
known, pre-defined and guaranteed latency and the 
acknowledgement of the wavelength-assignment for QoS- 
determined provisioning in combination with dynamic 
wavelength allocation. The achievable edge delays were 
calculated for different traffic statistics, and it was shown that 
the allowable edge delay to maintain a pre-defined mean PLR 
was significantly reduced in the presence of bursty traffic, 
resulting in more frequent wavelength requests and less 
efficient use of buffer resources. It was also shown that the 
burst size distribution could be approximated by a Gaussian 
function, simplifying the analytical model for the network 
analysis. 




Fig. 9. Wavelength re-use factor RUF (a) and bandwidth utilization U (b) as 
a function of tadc for t^dge = 10, 20, 50 ms (solid, dash, dot). Shaded region in 
(a): network requires more wavelengths than in a static WRON. 



The results allowed to identify the operating range for the 
edge delay and input-core bitrate ratio for which significant 
increases in lightpath utilization and wavelength re-use can 
be obtained compared to static WRONs, and that the 
wavelength reservation acknowledgement round-trip time 
must be much shorter than the edge delay, setting stringent 
limits on the performance of such networks. The results can 
be applied to the design and the dimensioning of wavelength- 
routed optical burst-switched networks and the optimization 
of control and wavelength routing algorithms. 

Acknowledgment 

The authors express their gratitude to I. de Miguel, E. 
Kozlovski, A. Myers, R.I. Killey, A. Zapata (UCL), D. 
Wischik (Cambridge University), and S. Ferguson (Marconi) 
for invaluable comments. Financial support fi'om Marconi 
Communications Ltd., the HRLD Foundation, and the Royal 
Society is gratefully acknowledged. M. Diiser would like to 
thank IEEE LEGS for the award of the Graduate Student 
Fellowship in 2000. 



References 

[1] S. Baroni, P. Bayvel, R. J. Gibbens, and S. K. Korotky, “Analysis and 
design of resilient multifiber wavelength-routed optical transport 
networks,” IEEE J. Lightwave Technol., vol. 17, pp. 743-758, May 
1999 

[2] C. Qiao and M. Yoo, “Choices, Features and Issues in Optical Burst 
Switching,” SPIE Optical Networks Magazine, vol. 1, no. 2, pp. 36-44, 
April 2000 

[3] J. S. Turner, “Terabit Burst Switching,” J. High Speed Networks, vol. 
8, no. l,pp. 3-16, 1999 

[4] M. Yoo, C. Qiao, and S. Dixit, “QoS Performance of Optical Burst 
Switching in IP-over-WDM Networks,” IEEE J. Select. Areas 
Commun. 18, pp. 2062-2071, Oct 2000 

[5] M. Diiser, E. Kozlovski, R. I. Killey, and P. Bayvel, “Design Trade- 
Offs in Optical Burst Switched Networks with Dynamic Wavelength 
Allocation,” Proc. European Conf on Optical Commun. (ECOC 
2000), Munich, vol. 2, pp. 23-24, Sept 2000 

[6] A. Bianco, E. Leonardi, M. Mellia, and F. Neri, “Network Controller 
Design for SONATA - A Large-Scale All-Optical Passive Network,” 
IEEE J. Select Areas Commun., vol. 18, pp. 2017-2028, Oct 2000 

[7] I. de Miguel, M. Diiser, and P. Bayvel, “Traffic Load Bounds for 
Optical Burst-Switched Networks with Dynamic Wavelength 
Allocation,” Proc. IFIP 5* Working-Conf on Optical Network Design 
and Modelling (ONDM 2001), vol. 1, Vienna, 5* - 7* Feb. 2001 

[8] A. Mokhtar and M. Azizoglu, “Adaptive Wavelength Routing in All- 
Optical Networks,” lEEE/ACM Trans. Networking, vol. 6, pp. 197- 
206, April 1998 



2143 






